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(54) Frequency offset correction in multicarrier receivers 



(57) There is provided an apparatus and method for 
compensating for a frequency offset in an orthogonal 
frequency division multiplexing (OFDM) system. In the 
frequency offset compensating apparatus, a phase de- 
tection portion separates effective data symbols and 
guard interval symbols from an input signal, correlates 
the effective data symbols to the guard interval symbols, 



and detects a phase based on correlations. A phase 
compensation portion performs phase compensation by 
inverting the sign of the latter of successive symbols if 
the phase difference between the successive symbols 
is a predetermined value or greater. A phase offset es- 
timator averages compensated phases and estimates a 
frequency offset based on the average. 
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Description 

[0001] The present invention relates generally to an OFDM (Orthogonal Frequency Division Multiplexing) system, 
and in particular, to an apparatus and method for acquiring frequency synchronization using a correlation between 
5 successive symbols. 

[0002] OFDM is widely applied to digital transmission technology including DAB (Digital Audio Broadcasting), the 
digital TV, WLAN (Wireless Local Area Network), and WATM (Wireless Asynchronous Transfer Mode). The OFDM is 
a multi-carrier scheme in which transmission data is divided into a plurality of data, modulated with a plurality of sub- 
carriers, and transmitted in parallel. 

io [0003] While the OFDM scheme was not used widely because of its hardware complexity, it becomes advantageous 
as digital signal processing techniques such as FFT (Fast Fourier Transform) and I FFT (Inverse Fast Fourier Transform) 
have been developed. The OFDM scheme is different from conventional FDM (Frequency Division Multiplexing) in that 
data is transmitted with orthogonality maintained among a plurality of sub-carriers. Therefore, optimal transmission 
efficiency can be obtained during high rate transmission. Due to this advantage, the OFDM has been implemented in 

is diverse forms like an OFDM/TDMA (Orthogonal Frequency Division Multiplexing/Time Division Multiple Access) system 
and an OFDM/CDMA (Orthogonal Frequency Division Multiplexing/Code Division Multiple Access) system. 
[0004] In the case that the Doppler effect occurs in view of channel characteristics or a tuner in a receiver is not 
stable, a transmission frequency may not be synchronized to a reception frequency in an OFDM transmission system. 
The unstable tuning between earners produces a frequency offset which in turn changes the phase of an input signal. 

20 Consequently, orthogonality is lost between sub-carriers and the decoding performance of the system is deteriorated. 
In this case, a slight frequency offset becomes a sign if icant cause of the system performance deterioration . Accordingly, 
frequency synchronization is essential to the OFDM transmission system to maintain orthogonality between sub-car- 
riers. 

[0005] In general, a frequency offset in a receiver is eliminated on a sub-carrier interval basis and can be expressed 
25 as an integer part and a decimal part by dividing the frequency offset by a sub-carrier interval. Here, elimination of an 
initial frequency offset corresponding to the integer part is coarse frequency synchronization and elimination of a re- 
sidual offset corresponding to the decimal part after the coarse frequency synchronization is fine frequency synchro- 
nization. 

[0006] The frequency synchronization technology in the OFDM system is considered in two parts: an algorithm using 
30 a pre-FFT signal on a time domain and an algorithm using a post-FFT signal on a frequency domain. According to the 
former algorithm, a transmitter duplicates part of an effective symbol, adds the duplicate as a guard interval to the 
effective symbol, and transmits the resulting symbol to a receiver. Then, the receiver receives such symbols from the 
transmitter and estimates a frequency offset utilizing a phase difference between the symbols, proportional to the 
frequency offset. The phase difference is one between the pilot signals of received symbols. Both the transmitter and 
35 the receiver know the pilot signals. Thus, the frequency offset is estimated based on the phase difference between the 
pilot signals. An estimated frequency offset can be expressed as a real part and an imaginary part. Phase information 
is acquired using the sum of real parts and the sum of imaginary parts. 

[0007] In the case that the transmission signal is in a multipath-like adverse channel environment, however, a linear 
region is decreased in a characteristic curve, namely, an S curve of a phase detector for detecting a phase difference 
40 between pilot signals, thereby deteriorating phase detection performance. Consequently, the frequency synchroniza- 
tion takes a long time since phase difference detection and compensation for a frequency offset should be repeatedly 
performed. 

[0008] It is, therefore, the object of the present invention to provide a frequency offset compensating apparatus and 
method which can reduce the time required to acquire frequency synchronization and simplify a frequency offset com- 
45 pensation process. 

[0009] To achieve the above object of the present invention, there is provided an apparatus and method for com- 
pensating for a frequency offset in an OFDM system. In a frequency offset compensating apparatus according to one 
aspect of the present invention, a phase detection portion separates effective data symbols and guard interval symbols 
from an input signal, correlates the effective data symbols to the guard interval symbols, and detects a phase based 

so on correlations. A phase compensation portion performs phase compensation by inverting the sign of the latter of 
successive symbols if the phase difference between the successive symbols is a predetermined value or greater. A 
phase offset estimator averages compensated phases and estimates a frequency offset based on the average. 
[001 0] In a frequency offset compensating apparatus according to another aspect of the present invention, a phase 
detection portion separates effective data symbols and guard interval symbols from an input signal, correlates the 

55 effective data symbols to the guard interval symbols, and detects a phase based on correlations. A phase compensation 
portion performs phase compensation by inverting the sign of the latter of successive symbols if the phase difference 
between the successive symbols is a predetermined value or greater and by maintaining the signs of the successive 
symbols if the phase difference is below the predetermined value. A phase offset estimator averages compensated 
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phases and estimates a frequency offset based on the average. 

[0011] In a frequency offset compensating method according to a further aspect of the present invention, an input 
signal is separated into effective data symbols and guard interval symbols from, the effective data symbols are corre- 
lated to the guard interval symbols, and a phase is detected based on correlations. Phase compensation is performed 
5 by inverting the sign of the latter of successive symbols if the phase difference between the successive symbols is a 
predetermined value or greater. Compensated phases are averaged and a frequency offset is estimated based on the 
average. 

[0012] In a frequency offset compensating method according to still another aspect of the present invention, an input 
signal is separated into effective data symbols and guard interval symbols from, the effective data symbols are corre- 
10 lated to the guard interval symbols, and a phase is detected based on correlations. Phase compensation is performed 
by inverting the sign of the latter of successive symbols if the phase difference between the successive symbols is a 
predetermined value or greater and by maintaining the signs of the successive symbols if the phase difference is below 
the predetermined value. Compensated phases are averaged and a frequency offset is estimated based on the aver- 
age. 

15 [0013] The above object, features and advantages of the present invention will become more apparent from the 
following detailed description when taken in conjunction with the accompanying drawings in which: 

FIG. 1 is a block diagram of a transmitter in an OFDM system to which the present invention is applied; 
FIG. 2 is a block diagram of a receiver in the OFDM system; 
20 fig. 3 illustrates the structure of a signal frame in the OFDM system; 

FIG. 4 illustrates a signal frame on a time domain and on a frequency domain in the OFDM system; 

FIG. 5 is a block diagram of a frequency offset compensating apparatus according to an embodiment of the present 

invention; 

FIG. 6 is a graph showing characteristics of the frequency offset compensating apparatus in an ideal channel 
25 environment according to the embodiment of the present invention; and 

FIG. 7 is a graph showing characteristics of the frequency offset compensating apparatus in a multipath channel 
environment according to the embodiment of the present invention. 

[0014] A preferred embodiment of the present invention will be described hereinbeiow with reference to the accom- 
30 panying drawings. In the following description, well-known functions or constructions are not described in detail since 
they would obscure the invention in unnecessary detail. 

[0015] FIG. 1 is a block diagram of a transmitter in an OFDM system to which the present invention is applied. The 
OFDM system is incorporated into a CDMA system. 

[0016] Referring to FIG. 1 , a spreading portion 111 spreads transmission data (Tx data) with orthogonal codes and 
35 pn (Pseudorandom Noise) sequences. Both the transmitter and a receiver know orthogonal codes and PN sequences. 
An adder 113 sums the spread data received from the spreading portion 111 and outputs a serial signal d(k). A serial- 
to-parallel converter (SPC) 115 converts the serial signal d(k) to a predetermined number of, say, N parallel data X k . 
The symbol length of the parallel data X* is increased to N times the symbol length of the serial data d(k). 
[0017] An IFFT (Inverse Fast Fourier Transformer) 117 modulates the parallel data X k with N sub-carriers and outputs 
40 modulation data X n . That is, the parallel data X k is converted to a complex number corresponding to the phase and 
amplitude of each sub-carrier, assigned to the respective sub-carriers on a frequency spectrum, and inverse fast Fou- 
rier-transformed on a time spectrum. Thus, the parallel data X k are modulated with the N sub-carriers to the modulation 
data X n which can be expressed as 

45 

x » = yEx*"""" (* = 1. 2 > 3. 4 > •> N ) 

(1) 

[0018] A parallel-to-serial converter (PSC) 119 converts the parallel data X n to serial data d^n). A guard interval 
inserter 121 inserts guard intervals into the serial data dg(n). When a transmission channel causes inter-symbol inter- 
ns ference (ISI), a guard interval is inserted between transmission symbols to absorb the inter-symbol interference. Con- 
sequently, orthogonality between sub-carriers can be maintained in the OFDM system. 

[001 9] A digital-to-analog converter (DAC) 1 23 converts the data received from the guard interval inserter 1 21 to an 
analog baseband signal dg(t). A mixer 125 mixes the signal d s (t) with a synthetic earner frequency received from a 
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frequency synthesizer 127 and outputs real transmission data P(t), given by 



P(t) = d s (t)e(jWcf) (2) 

5 

where Wc is the synthetic carrier frequency. A transmission filter 129 filters out the transmission data P(t) to a baseband 
signal and transmits the baseband signal. 

[0020] Additive White Gaussian noise (AWGN) is added to the transmission data P(t) in the air during transmission 
to a receiver. 

10 [0021] The structure of the receiver will be described with reference to FIG. 2. 

[0022] FIG. 2 is a block diagram of the receiver in the OFDM system to which the present invention is applied. 
[0023] A carrier signal including the AWGN is applied to the input of a multiplier 211 .The multiplier 211 down-converts 
the frequency of the input carrier signal to an intermediate frequency (I F) by mixing the carrier signal with a predeter- 
mined local oscillation frequency synthesized in a frequency synthesizer 213. A low pass filter (LPF) 215 low-pass- 

15 filters the IF signal received from the multiplier 21 1 . Let the baseband signal output from the LPF 215 be y; and y, can 
be expressed as 



(3) 

where H k is a channel transmission function, f offset is a frequency offset, A/ is a sub-carrier interval, and w f is AWGN. 
[0024] An ADC 217 converts an IF signal received from the LPF 215 to a digital signal y„ by sampling the IF signal 
at predetermined intervals. 



30 



35 



(4) 



where e is a frequency offset normalized in the sub-carrier interval (i.e., e = otee * ) and f - — T u is an effective symbol 
period (i.e., 7* u = — ) and N is the number of effective symbol samples, that i^/the size of an FFT block. The signal y n 
is expressed with A fj samples of effective symbols and L samples of guard interval symbols being duplicated parts of 
40 the effective symbols. In other words, one symbol includes N+L samples on the time domain, N samples are effective 
symbols, and L samples are guard interval symbols. 

[0025] A guard interval remover 21 9 removes guard intervals from the digital signal. An SPC 221 converts the guard 
intervals-free signal received from the guard interval remover 219 to parallel data. An FFT 223 OFDM-demodulates 
the parallel data with a plurality of sub-carriers and a PSC 225 converts the demodulated parallel data to serial data 
45 by adding symbol data received in parallel. A despreader 227 despreads the serial symbol data, thereby recovering 
original data. 

[0026] It is important to acquire frequency synchronization between the sub-carriers in the above receiver. The fre- 
quency synchronization makes it possible to maintain orthogonality between the sub-carriers and thus to decode a 
signal accurately. A frequency offset compensating apparatus for the frequency synchronization according to an em- 

50 bodiment of the present invention will be described below. 

[0027] FIG. 3 illustrates the format of a signal frame used in the OFDM system shown in FIGs. 1 and 2. 
[0028] Referring to FIG. 3, a frame 300 used in the OFDM system includes 12 symbols. A symbol NULL indicates 
the start of the frame 300 and symbols Sync #1 and Sync #2 are sync symbols, and data symbol #1 301 to data symbol 
#9 are real transmission data. A data symbol, say, data symbol #1 301 has a predetermined number of, for example, 

55 256 data. A predetermined number of, for example, 1 0 pilot data are inserted in the 256 data so that the receiver can 
compensate for a frequency offset between sub-carriers by phase estimation of the pilot data. 
[0029] FIG. 4 illustrates a signal frame on a frequency domain and on a time domain in the OFDM system. 
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[0030] Referring to FIG. 4, a guard interval T g is added to an effective symbol T u for transmission. A plurality of sub- 
carriers form a single earner. 

[0031] FIG. 5 is a block diagram of the frequency offset compensating apparatus according to the embodiment of 
the present invention. 

5 [0032] As stated above, the signal y n output from the ADC 21 7 can be expressed as a symbol y^o/ including an 
effective symbol and a guard interval symbol. 



y symbol 

10 

where the guard interval symbol includes L samples [y_ L+1 ,y. L+2 . -.Xi M and tne effective symbol includes N samples 
[Xi.y2 Ym>Y& 

[0033] The guard interval remover 21 9 removes a guard interval symbol from the output of the ADC 21 7 and feeds 
the effective symbol to the FFT 223 and a correlator 311 . 
15 [0034] The correlator 31 1 separates the guard interval symbol and the effective symbol from the signal received from 
the guard interval remover 219 and correlates the effective symbol sample y N .j to the guard interval symbol sample 
y. ;. i is the number of a sample and 0< i £ L-1 . 

[0035] The correlator 311 outputs the correlation y^ y^* to a phase detector 31 3. Here, the correlator 311 correlates 
the guard interval symbol samples with as many effective symbol samples and thus the correlation is a correlation 

20 value between samples. The phase detector 31 3 detects a phase from the correlation received from the correlator 311 . 
That is, the correlation between the pilot signal of an effective symbol sample and the pilot signal of a guard interval 
symbol sample is achieved by calculating the inner product of the data value of the pilot signal of the effective symbol 
sample and that of the pilot signal of the guard interval symbol sample. If the correlation is a real number, it means 
that a signal having orthogonality has been received. On the other hand, if the correlation is a complex number, it 

25 means that a signal with orthogonality loss has been received. 

[0036] The phase detector 31 3 detects a phase from the correlation received from the correlator 311 by 



_ -1 My^y*,,) 

e ' =tan iSBSOT (6) 

[0037] A phase difference calculator 315 calculates the phase difference between successive data symbols and 
feeds the phase difference to a phase compensator 31 7. 

[0038] If the phase difference is a threshold (e.g., n) or greater, the phase compensator 31 7 inverts the sign of the 
35 phase of the latter of the successive symbols. That is, if 0, - £ n, e' M = -©m* Here . 9* is a compensated phase. 
If the phase difference is below the threshold, the sign of the latter symbol is maintained. That is, if S r B M (n, & M 

[0039] An average phase detector 319 accumulates compensated phases received from the phase compensator 
317 and calculates the average of the accumulated phases. A frequency offset estimator 321 estimates a frequency 
40 offset from the average phase by 



1 

27BL /=0 

(7) 



50 [0040] The fine frequency synchronization can be implemented with the use of the frequency offset estimate / A . 
[0041] Now, there will be given a description of the characteristic curve of the phase detector for frequency offset 
compensation under an ideal channel environment in the frequency offset estimation according to the embodiment of 
the present invention with reference to FIG. 6. 

[0042] FIG. 6 illustrates the characteristic curve of the frequency offset compensating apparatus according to the 
55 embodiment of the present invention in an ideal channel environment. Referring to FIG. 6, the characteristic curve 
forms a linear area from -0.5 to +0.5 in frequency offset e. The linearity of the characteristic curve, namely, the S curve 
of the frequency offset compensating apparatus enables accurate phase detection and thus accurate frequency offset 
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estimation. 

[0043] Si nee the real channel environment is not ideal and causes diverse channel changes, it was difficult to maintain 
the linearity in the conventional frequency offset compensation. However, it is possible to maintain the linearity even 
in a real channel environment as shown in FIG. 7 in the embodiment of the present invention because of accurate 
5 phase detection and frequency offset estimation. 

[0044] FIG. 7 illustrates the characteristic curve of the frequency offset compensating apparatus according to the 
embodiment of the present invention in a multipath channel environment. Referring to FIG. 7, a signal-to-noise ration 
(SNR) is 5dB and a Rayleigh channel without a main path is used by way of example. 

[0045] The characteristic curve of FIG. 7 maintains linearity similar to that shown in FIG. 6. That is, a linear area is 
10 formed between -0.5 to +0.5 in frequency offset e. Accordingly, the deterioration of phase detection performance caused 
by a decrease in a linear area can be prevented and the process of phase difference detection and frequency offset 
compensation is simplified. As a result, frequency synchronization can be performed with less time. 
[0046] In accordance with the present invention as described above, guard interval symbol samples are correlated 
to as many effective symbol samples in a data symbol and the phase of the data symbol is detected based on the 
15 correlations. The phases of data symbols are compensated using the phase difference between the data symbols, 
thereby enabling accurate frequency offset estimation and thus acquisition of accurate fine frequency synchronization. 
[0047] Even in a multipath-like adverse channel environment, a linear area is maintained in the characteristic curve, 
S curve of a phase detector for detecting a phase difference between pilot signals of a transmitted signal and a received 
signal, thereby preventing deterioration of phase detection performance caused by the decrease of the linear area. 
20 [0048] The resulting accurate phase difference detection and frequency offset compensation reduces the time re- 
quired to acquire frequency synchronization. 



Claims 

25 

1 . A frequency offset compensating apparatus in an orthogonal frequency division multiplexing (OFDM) system, com- 
prising: 

a phase detection portion for separating effective data symbols and guard interval symbols from an input 
30 signal, correlating the effective data symbols to the guard interval symbols, and detecting a phase based on 

correlations; 

a phase compensation portion for performing phase compensation by inverting the sign of the latter of suc- 
cessive symbols if the phase difference between the successive symbols is a predetermined value or greater; 
and 

35 a phase offset estimator for averaging compensated phases and estimating a frequency offset based on the 

average. 

2. The frequency offset compensating apparatus of claim 1 , wherein correlations are detected by correlating pilot 
signals of the effective symbols to pilot signals of the guard interval symbols. 

40 

3. The frequency offset compensating apparatus of claim 1 or 2, wherein if the phase difference is n or greater, the 
sign of the latter symbol is inverted. 

4. The frequency offset compensating apparatus of one of the claims 1 to 3, wherein guard interval symbols are 
45 correlated to as many effective symbols. 

5. The frequency offset compensating apparatus of one of the claims 1 to 4, wherein the phase detection portion 
comprises: 

so a correlator for detecting the correlations of the successive symbols; and 

a phase detector for detecting the phases of the successive symbols based on the correlations received from 
the correlator. 

6. The frequency offset compensating apparatus of one of the claims 1 to 5, wherein the phase compensation portion 
55 comprises: 

a phase difference calculator for calculating the phase difference between the successive symbols; and 
a phase compensator for compensating the phases of the symbols by inverting the sign of the latter symbol 
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if the phase difference is the predetermined value or greater. 

7. The frequency offset compensating apparatus of one of the claims 1 to 6, wherein the phase offset estimator 
comprises; 

an average phase detector for accumulating the compensated phases and calculating the average of the 
phases; and 

a frequency offset estimator for estimating the frequency offset based on the average. 

8. The frequency offset compensating apparatus of one of the claims 1 to 7, wherein the phase compensation portion 
is further adapted for performing phase compensation by maintaining the signs of the successive symbols if the 
phase difference is below the predetermined value. 

9. A frequency offset compensating method in an OFDM system, comprising the steps of: 

separating effective data symbols and guard interval symbols from an input signal, correlating the effective 

data symbols to the guard interval symbols, and detecting a phase based on the correlations; 

performing phase compensation by inverting the sign of the latter of successive symbols if the phase difference 

between the successive symbols is a predetermined value or greater; and 

averaging compensated phases and estimating a frequency offset based on the average. 

10. The frequency offset compensating method of claim 9, wherein correlations are detected by correlating pilot signals 
of the effective symbols to pilot signals of the guard interval symbols. 

11. The frequency offset compensating method of claims 9 or 10, wherein if the phase difference is n or greater, the 
sign of the latter symbol is inverted. 

12. The frequency offset compensating method of one of the claims 9 to 11 , wherein guard interval symbols are cor- 
related to as many effective symbols. 

13. The frequency offset compensating method of one of the claims 9 to 12, wherein the phase detection step com- 
prises the steps of: 

detecting the correlations of the successive symbols; and 

detecting the phases of the successive symbols based on the correlations. 

14. The frequency offset compensating method of one of the claims 9 to 13, wherein the phase compensation steps 
comprises the steps of: 

calculating the phase difference between the successive symbols; and 

compensating the phases of the symbols by inverting the sign of the latter symbol if the phase difference is 
the predetermined value or greater. 

15. The frequency offset compensating method of one of the claims 9 to 14, wherein the frequency offset estimation 
step comprises the steps of; 

accumulating the compensated phases and calculating the average of the phases; and 
estimating the frequency offset based on the average. 

16. The frequency offset compensating method of one of the claims 9 to 15: 

wherein the step of performing phase compensation further comprises maintaining the signs of the succes- 
sive symbols if the phase difference is below the predetermined value. 
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